Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
51	Thursday 31 March EvoCOP 1 - Real World Applications, 11:30-13:10 Chaired by Francisco Chicano Particle Swarm Optimization for Multi-Objective Web Service Location Allocation, Add to Reading List Source URL: www.evostar.org Language: English - Date: 2016-03-15 10:32:14 Mathematics Operations research Computational complexity theory Applied mathematics Mathematical optimization NP-complete problems Cybernetics Heuristics Hyper-heuristic Genetic algorithm Travelling salesman problem Evolutionary algorithm
52	Set Covering with Ordered Replacement: Additive and Multiplicative Gaps Friedrich Eisenbrand1 , Naonori Kakimura?2 , Thomas Rothvoß??1 , and Laura Sanità? ? ?1 1 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:52 Mathematics Computational complexity theory Algebra NP-complete problems Analysis of algorithms Set cover problem Bin packing problem Linear programming relaxation Vertex cover Ring Exponentiation Big O notation
53	arXiv:1505.04514v1 [cs.DC] 18 MayA Local Broadcast Layer for the SINR Network Model Magn´ us M. Halld´orsson∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-05-18 20:53:11 Computational complexity theory Mathematics Graph theory Theoretical computer science Maximal independent set Signal-to-interference-plus-noise ratio Time complexity Algorithm
54	Partially Interactive Evolutionary Artists 1 Partially Interactive Evolutionary Artists Penousal MACHADO and Am´ılcar CARDOSO Add to Reading List Source URL: cdv.dei.uc.pt Language: English - Date: 2014-03-10 13:38:34 Computing Image compression Video Complex systems theory Technology Data compression Digital audio Digital television Video compression Interactive evolutionary computation Complexity JPEG
55	Graph Isomorphism is in SPP ? V. Arvind ∗ and Piyush P Kurur 1 Institute of Mathematical Sciences, Chennai, India Abstract We show that Graph Isomorphism is in the complexity class SPP, and hence it is Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Computational complexity theory Theory of computation Complexity classes Graph isomorphism problem NP PP Low Graph automorphism Hidden subgroup problem Time complexity P Chromatic polynomial
56	Approximation bounds for Black Hole Search problems? Ralf Klasing?? , Euripides Markou? ? ? , Tomasz Radzik† , Fabiano Sarracco‡ Abstract. A black hole is a highly harmful stationary process residing in a node of a n Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:44 Graph theory Mathematics Computational complexity theory Operations research Combinatorial optimization Routing algorithms Search algorithms Edsger W. Dijkstra Travelling salesman problem A* search algorithm Flow network Tree traversal
57	Security Watch Rebecca T. Mercuri Superscaled Security Exponential increases in computational speed, memory capacity, and Add to Reading List Source URL: www.notablesoftware.com Language: English - Date: 2007-02-28 17:32:49 Academia Metaphysics Philosophy Formal sciences Complex systems theory Crime prevention Cryptography National security Complexity Emergence Computer security The Age of Spiritual Machines
58	LNCSEfficient Dynamic Aggregation Add to Reading List Source URL: webee.technion.ac.il Language: English - Date: 2007-05-14 09:17:03 Graph theory Mathematics Computational complexity theory Edsger W. Dijkstra Network theory Shortest path problem Minimum spanning tree Network flow Dynamic programming
59	Spheres of Influence for More Effective Viral Marketing Yasir Mehmood Francesco Bonchi David García-Soriano Add to Reading List Source URL: www.francescobonchi.com Language: English - Date: 2016-05-05 08:42:00 Mathematics Graph theory Computational complexity theory Approximation algorithm Randomized algorithm Networks Graphical models Centrality Belief propagation
60	Weighted Synergy Graphs for Effective Team Formation with Heterogeneous Ad Hoc Agents Somchaya Liemhetcharat∗ and Manuela Veloso School of Computer Science, Carnegie Mellon University Pittsburgh, PA 15213, USA som@ri.c Add to Reading List Source URL: somchaya.org Language: English - Date: 2014-05-05 11:44:38 Graph theory Mathematics Computational complexity theory Combinatorial optimization Matching Assignment problem Linear programming Multi-agent system Shortest path problem

UPDATE